Controling the Number of Focal Elements - Some Combinatorial Considerations
نویسنده
چکیده
A basic belief assignment can have up to 2 focal elements, and combining them with a simple conjunctive operator will need O(2) operations. This article proposes some techniques to limit the size of the focal sets of the bbas to be combined while preserving a large part of the information they carry. The first section revisits some well-known definitions with an algorithmic point of vue. The second section proposes a matrix way of building the least committed isopignistic, and extends it to some other bodies of evidence. The third section adapts the k-means algorithm for an unsupervized clustering of the focal elements of a given bba.
منابع مشابه
Some combinatorial aspects of finite Hamiltonian groups
In this paper we provide explicit formulas for the number of elements/subgroups/cyclic subgroups of a given order and for the total number of subgroups/cyclic subgroups in a finite Hamiltonian group. The coverings with three proper subgroups and the principal series of such a group are also counted. Finally, we give a complete description of the lattice of characteristic subgroups of a finite H...
متن کاملFinite Groups With a Certain Number of Elements Pairwise Generating a Non-Nilpotent Subgroup
متن کامل
A generalization of the probability that the commutator of two group elements is equal to a given element
The probability that the commutator of two group elements is equal to a given element has been introduced in literature few years ago. Several authors have investigated this notion with methods of the representation theory and with combinatorial techniques. Here we illustrate that a wider context may be considered and show some structural restrictions on the group.
متن کاملSome Algebraic and Combinatorial Properties of the Complete $T$-Partite Graphs
In this paper, we characterize the shellable complete $t$-partite graphs. We also show for these types of graphs the concepts vertex decomposable, shellable and sequentially Cohen-Macaulay are equivalent. Furthermore, we give a combinatorial condition for the Cohen-Macaulay complete $t$-partite graphs.
متن کاملزمین شیمی و تبادل جرم واحدهای بوکسیتی مختلف در کانسار بوکسیت مومبی (جنوب غرب ایران)
The Mombi bauxite deposit is located about 160Km northwest of Dehdasht in the Zagros Simply Folded Belt. The bauxite deposit exhibits an ooilitic and pisolitic texture. It contains higher amount of boehmite than those of diaspore, hematite, kaolinite, and anatase. This study uses the geochemistry of immobile elements in order to calculate the mass changes that took placed during weathering and ...
متن کامل